Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems Karl Bringmann1 , Christian Engels2 , Bodo Manthey3 , B. V. Raghavendra Rao4 1 Max Planck Institute for Informatics, .d

Source URL: people.mpi-inf.mpg.de

• Graph theory
• Mathematics
• Computational complexity theory
• NP-complete problems
• Combinatorial optimization
• NP-hard problems
• Approximation algorithms
• Edsger W. Dijkstra
• Travelling salesman problem
• Nearest neighbour algorithm
• Shortest path problem
• Maximal independent set

Exact and Efficient Generation of Geometric Random Variates and Random Graphs Karl Bringmann1 and Tobias Friedrich2 1 Max-Planck-Institut f¨

Source URL: people.mpi-inf.mpg.de

• Mathematics
• Computational complexity theory
• Graph theory
• Analysis of algorithms
• NP-complete problems
• Probabilistic complexity theory
• Combinatorics
• Randomized algorithm
• Rejection sampling
• NP
• Independent set
• Poisson distribution

Sayantani Das, Luping Liu, Yiying Zheng, M. Wasim Alachraf, Walter Thiel*, Chandra Kanta De* and Benjamin List*: Nitrated Confined Imidodiphosphates Enable a Catalytic Asymmetric Oxa-Pictet–Spengler Reaction

Source URL: www.kofo.mpg.de

• Chemistry
• Organic reactions
• Catalysis
• Hydrogenation
• Hydrogen
• Organic chemistry
• Organocatalysis
• Enamine
• Strecker amino acid synthesis
• Max Planck Institute for Coal Research
• Asymmetric hydrogenation
• Enantioselective synthesis

The Logarithmic Hypervolume Indicator Tobias Friedrich Karl Bringmann Max-Planck-Institut für Informatik

Source URL: people.mpi-inf.mpg.de

• Mathematics
• Mathematical analysis
• Computational complexity theory
• Approximation algorithm
• Multiplicative inverse
• Logarithm
• Expected value
• Multi-objective optimization

NEWS RELEASE For Immediate Release February 11, 2016 GRAVITATIONAL WAVES DETECTED 100 YEARS AFTER EINSTEIN’S PREDICTION LIGO Opens New Window on the Universe with Observation of Gravitational Waves

Source URL: ligo.org

• Gravitational-wave astronomy
• General relativity
• Physics
• Astronomy
• LIGO
• First observation of gravitational waves
• Gravitational wave
• Gravitational-wave observatory
• GEO600
• Max Planck Institute for Gravitational Physics
• Virgo interferometer
• Kip Thorne

Volume 15, Number 2, MayIn This Issue ● ● ●

Source URL: www.chemecol.org

• Thomas Eisner
• Max Planck Institute for Chemical Ecology
• American Chemical Society
• Email
• Academia
• Science and technology
• Science

HIGHER CATEGORIES IN A NUT-SHELL These are notes for a talk at the Max Planck Institute for Mathematics in SpringThe goal was to convince the audience that the necessary definitions for a good model of (symmetric

Source URL: people.mpim-bonn.mpg.de

• Mathematics
• Algebra
• Abstract algebra
• Homotopy theory
• Category theory
• Algebraic topology
• Functors
• Higher category theory
• Simplicial set
• Nerve
• Model category
• Monoidal category

NEWS RELEASE For Immediate Release February 11, 2016 GRAVITATIONAL WAVES DETECTED 100 YEARS AFTER EINSTEIN’S PREDICTION LIGO Opens New Window on the Universe with Observation of Gravitational Waves

Source URL: www.ligo.org

• Gravitational-wave astronomy
• General relativity
• Physics
• Astronomy
• LIGO
• First observation of gravitational waves
• Gravitational wave
• Gravitational-wave observatory
• GEO600
• Max Planck Institute for Gravitational Physics
• Virgo interferometer
• Kip Thorne

Karriereforum DR. CHRISTIANE HAUPT (ANGEFRAGT ) GENERALVERWALTUNG DER MAX-PLANCK-GESELLSCHAFT THEMENRUNDE „NACHWUCHSFÖRDERUNG IN DER MAX-PLANCK-GESELLSCHAFT (POSTDOC LEVEL)“ Gesuchte Fachrichtungen: Alle

Source URL: www.scn-ruhr.de

The Max-Planck Institute for the Study of Religious and Ethnic Diversity, Department for Socio-Cultural Diversity is offering: Two 6-months Writing Fellowships These Residential Fellowships are intended for junior and se

Source URL: www.mmg.mpg.de

• Physics
• Science and technology in Germany
• Max Planck Society
• Max Planck
• Academia
• Max Planck Institute for the Study of Religious and Ethnic Diversity